//#include<stdio.h>
//#include<string.h>
//
//int main()
//{
//    char a[10010], b[10] = "love";
//    scanf("%s", a);
//    int len = strlen(a);
//    int yes_or_no = 0;
//
//    for (int i = 0; i < len; i++)
//    {
//        int count = 0;
//        if (a[i] == 'l')
//        {
//            int change = 1, I = i;
//            for (int j = 0; j < 4; j++)
//            {
//                if (a[I + j] == b[j]) count++;
//                else
//                {
//                    if (change == 1) I--, change = 0;
//                }
//            }
//        }
//        else if (a[i] == 'o')
//        {
//            for (int j = 1; j < 4; j++)
//            {
//                if (a[i + j - 1] == b[j]) count++;
//            }
//        }
//        else;
//        if (count >= 3) yes_or_no++;
//    }
//
//    if (yes_or_no == 0) printf("NO\n");
//    else printf("YES\n");
//
//    return 0;
//}

//#include<stdio.h>
//
//int n, m;
//int a[1010][1010], b[505][505];
//
//int main()
//{
//    scanf("%d%d", &n, &m);
//    for (int i = 0; i < n; i++)
//        for (int j = 0; j < m; j++)
//        {
//            int input = 0;
//            scanf("%d", &input);
//            a[i][j] = input;
//        }
//    for (int x1 = 0, x2 = 0; x1 < n; x1 += 2, x2++)
//        for (int y1 = 0, y2 = 0; y1 < m; y1 += 2, y2++)
//        {
//            int sum = a[x1][y1] + a[x1 + 1][y1] + a[x1][y1 + 1] + a[x1 + 1][y1 + 1];
//            b[x2][y2] = sum / 4;
//        }
//
//    for (int i = 0; i < n / 2; i++)
//    {
//        for (int j = 0; j < m / 2; j++)
//            printf("%d", b[i][j]);
//        printf("\n");
//    }
//
//    return 0;
//}


#define _CRT_SECURE_NO_WARNINGS

//#include<stdio.h>
//
//char a[10][10];
//int n, m, p, q;
//
//int bomb(int x, int y)
//{
//    if (x > n - 1 || y > m - 1 || x < 0 || y < 0) return 0;
//    if (a[x][y] == '#') return 0;
//    if (a[x][y] == 'f') return 0;
//    if (a[x][y] == '!')
//    {
//        a[x][y] = '.';
//        return 1 + bomb(x, y);
//    }
//    a[x][y] = 'f';
//    return bomb(x, y - 1) + bomb(x, y + 1) + bomb(x - 1, y) + bomb(x + 1, y);
//}
//
//int main()
//{
//    scanf("%d%d", &n, &m);
//    for (int i = 0; i < n; i++)
//    {
//        getchar();
//        for (int j = 0; j < m; j++)
//        {
//            char input = 0;
//            scanf("%c", &input);
//            a[i][j] = input;
//            if (input == '@') p = i, q = j;
//        }
//    }
//    int ret = bomb(p, q);
//
//    printf("%d\n", ret);
//
//    return 0;
//}



//#include <stdio.h>
//
//int a[1000010];
//int n;
//
//void quick_sort(int q[], int l, int r)
//{
//    if (l >= r) return;
//    int x = q[l], i = l - 1, j = r + 1;
//    while (i < j)
//    {
//        do i++; while (q[i] < x);
//        do j--; while (q[j] > x);
//        if (i < j)
//        {
//            int t = q[i];
//            q[i] = q[j];
//            q[j] = t;
//        }
//    }
//    quick_sort(q, l, j); quick_sort(q, j + 1, r);
//}
//
//int main()
//{
//    scanf("%lld", &n);
//    for (int i = 0; i < n; i++)
//    {
//        int input = 0;
//        scanf("%lld", &a[i]);
//    }
//
//    quick_sort(a, 0, n - 1);
//
//    int sum = 0;
//    for (int i = n - 1; i > 0; i -= 2) sum = sum + a[i];
//
//    if (n % 2 == 1) sum = sum + a[0];
//
//    printf("%lld", sum);
//
//    return 0;
//}